package linear.linked;

/**
 * 常用缓存机制：先进先出策略 FIFO（First In，First Out）、
 * 最少使用策略 LFU（Least Frequently Used）、
 * 最近最少使用策略 LRU（Least Recently Used）
 * 用链表实现LRU缓存机制
 * 单链表实现思路：维护一个有序单链表，越靠近链表尾部的结点是越早之前访问的。当有一个新的数据被访问时，从链表头开始顺序遍历链表
 * 1.已经缓存在链表的数据，移到头部
 * 2.未缓存在链表的数据：缓存未满插到头部;缓存已满插到头部并删除尾部
 *
 * @author yeyangtao created at 15:06 2020/8/28
 */
public class LRU {
}
